#include <bits/stdc++.h>

#include <atcoder/all>
using namespace std;
using namespace atcoder;

int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  int n, q;

  cin >> n >> q;

  dsu d(n);
  for (int i = 0; i < q; i++) {
    int c, u, v;

    cin >> c >> u >> v;
    if (c == 0) {
      d.merge(u, v);
    } else {
      cout << (int)d.same(u, v) << "\n";
    }
  }
  return 0;
}
